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Abstract. We introduce a Fourier based harmonic analysis for a class of 
discrete dynamical systems which arise from Iterated Function Systems. Our 
starting point is the following pair of special features of these systems. (1) We 
assume that a measurable space X comes with a finite-to-one endomorphism 
r: X ^ X which is onto but not one-to-one. (2) In the case of affine Iterated 
Function Systems (IFSs) in R'*, this harmonic analysis arises naturally as a 
spectral duality defined from a given pair of finite subsets B, L in of the 
same cardinality which generate complex Hadamard matrices. 

Our harmonic analysis for these iterated function systems (IFS) {X, fi) is 
based on a Markov process on certain paths. The probabilities are determined 
by a weight function W on X. From W we define a transition operator Ry^/' 
acting on functions on X, and a corresponding class H of continuous Rw- 
harmonic functions. The properties of the functions in H are analyzed, and 
they determine the spectral theory of L^{ii). For affine IFSs we establish 
orthogonal bases in L^(/.t). These bases are generated by paths with infinite re- 
petition of finite words. We use this in the last section to analyze tiles in R"*. 
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1. Introduction 

One of the reasons wavelets have found so many uses and apphcations is that 
they are especially attractive from the computational point of view. Traditionally, 
scale/translation wavelet bases are used in function spaces on the real line, or on 
Euclidean space E'*. Since we have Lebesgue measure, the Hilbert space L'^{M.'^) 
offers the natural setting for harmonic analysis with wavelet bases. These bases can 
be made orthonormal in L^(R''), and they involve only a fixed notion of scaling, 
for example by a given expansive d-hy-d matrix A over Z, and translation by the 
integer lattice Z"^. But this presupposes an analysis that is localized in a chosen 
resolution subspace, say Vq in L^(K'^). That this is possible is one of the successes 
of wavelet computations. Indeed, it is a non-trivial fact that a rich variety of such 
subspaces Vq exist; and further that they may be generated by one, or a finite set 
of functions (p in L'^{M.'^) which satisfy a certain scaling equation |Dau92| . 

The determination of this equation might only involve a finite set of numbers 
(four-tap, six-tap, etc.), and it is of central importance for computation. The 
solutions to a scaling equation are called scaling functions, and are usually denoted 
if. Specifically, the scaling equation relates in a well known way the A-scaling of 
the function(s) ip to their Z'^-translates. 

The fact that there are solutions in L'^{W^) is not at all obvious; see |Dau92| . 
In application to images, the subspace Vq may represent a certain resolution, and 
hence there is a choice involved, but we know by standard theory, see, e.g., |Dau92j . 
that under apropriate conditions, such choices are possible. As a result there are ex- 
tremely useful, and computationally efficient, wavelet bases in L^(M''). A resolution 
subspace Vq within i^(R'^) can be chosen to be arbitrarily fine: Finer resolutions 
correspond to larger subspaces. 

As noted for example in jBr J o02| . a variant of the scaling equation is also used 
in computer graphics: there data is successively subdivided and the refined level 
of data is related to the previous level by prescribed masking coefficients. The 
latter coefficients in turn induce generating functions which are direct analogues of 
wavelet filters; see the discussion in Section O and at the end of Section [51 

One reason for the computational efficiency of wavelets lies in the fact that 
wavelet coefficients in wavelet expansions for functions in Vq may be computed 
using matrix iteration, rather than by a direct computation of inner products: the 
latter would involve integration over R"*, and hence be computationally inefficient, if 
feasible at all. The deeper reason for why we can compute wavelet coefficients using 
matrix iteration is an important connection to the subband filtering method from 
signal/image processing involving digital filters, down-sampling and up-sampling. 
In this setting filters may be realized as functions mo on a d-torus, e.g., quadrature 
mirror filters; see details below. 

As emphasized for example in |Jo05a) . because of down-sampling, the matrix it- 
eration involved in the computation of wavelet coefficients involves so-called slanted 
Toeplitz matrices F from signal processing. The slanted matrices F are immediately 
available; they simply record the numbers (masking coefRcients) from the iy9-scaling 
equation. These matrices further have the computationally attractive property 
that the iterated powers F'^ become sucessively more sparse as k increases, i.e., the 
matrix representation of F'^ has mostly zeros, and the non-zero terms have an espe- 
cially attractive geometric configuration. In fact subband signal processing yields 
a finite family, F, G, etc., of such slanted matrices, and the wavelet coefficients at 
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scaling level fc of a numerical signal s from Vq are then simply the coordinates of 
GF''s. By this we mean that a signal in Vq is represented by a vector s via a fixed 
choice of scaling function; see |Dau92l iBr Jo02 . Then the matrix product GF'^ is 
applied to s; and the matrices GF'^ get more slanted as k increases. 

Our paper begins with the observation that the computational feature of this 
engineering device can be said to begin with an endomorphism va of the d-torus 
j^d _ ^d. ^i^d^ endomorphism which results from simply passing matrix multipli- 
cation by A on M.'^ to the quotient by Z'*. It is then immediate that the inverse 
images r^^{x) are finite for all x in T'^, in fact ^r^^{x) = | det A\. From this we re- 
cover the scaling identity, and we note that the wavelet scaling equation is a special 
case of a more general identity known in computational fractal theory and in sym- 
bolic dynamics. We show that wavelet algorithms and harmonic analysis naturally 
generalize to affine iterated function systems. Moreover, in this general context, 
we are able to build the ambient Hilbert spaces for a variety of dynamical systems 
which arise from the iterated dynamics of endomorphisms of compact spaces. 

As a consequence, the fact that the ambient Hilbert space in the traditional 
wavelet setting is the more familiar i^(M'') is merely an artifact of the choice of 
filters uio- As we further show, by enlarging the class of admissible filters, there 
is a variety of other ambient Hilbert spaces possible with corresponding wavelet 
expansions: the most notable are those which arise from iterated function systems 
(IFS) of fractal type, for example for the middle-third Cantor set, and scaling by 
3; see Example 15. 161 

More generally (see Section CJ , there is a variety of other natural dynamical 
settings (affine IFSs) that invite the same computational approach (Sections |H1 Ell- 

The two most striking examples which admit such a harmonic analysis are per- 
haps complex dynamics and subshifts. Both will be worked out in detail inside the 
paper. In the first case, consider a given rational function r{z) of one complex vari- 
able. We then get an endomorphism r acting on an associated Julia set X in the 
complex plane C as follows: This endomorphism r: X X results by restriction 
to X |Bea91| . (Details: Recall that X is by definition the complement of the points 
in C where the sequence of iterations r" is a normal family. Specifically, the Fatou 
set F of r(z) is the largest open set in C where r" is a normal sequence of func- 
tions, and we let X be the complement of F. Here r" denotes the n'th iteration of 
the rational function r(z).) The induced endomorphism r of X is then simply the 
restriction to X of r(z). If r then denotes the resulting endomorphism, r: X ^ X^ 
it is known |UuJo04a| that #r^^(x) = degree of r, for every x in X (except for a 
finite set of singular points). 

In the second case, for a particular one-sided subshift, we may take X as the 
corresponding state space, and again we have a naturally induced finite-to-one 
endomorphism of X of geometric and computational significance. 

But in the general framework, there is not a natural candidate for the ambient 
Hilbert space. That is good in one sense, as it means that the subband filters mp 
which are feasible will constitute a richer family of functions on X. 

In all cases, the analysis is governed by a random-walk model with successive 
iterations where probabilities are assigned on the finite sets ^r~^{x) and are given 
by the function W := |mop. This leads to a transfer operator Rw (see (|2.1|l be- 
low) which has features in common with the classical operator considered first by 
Perron and Frobenius for positive matrices, in particular it has a Perron-Frobenius 
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eigenvalue, and positive Perron-Frobenius eigenvectors, one on the right, a func- 
tion, and one on the left, a measure; see jR,ue89| . As we show in Sectional this 
Perron-Frobenius measure, also sometimes called the Ruelle measure, is an essen- 
tial ingredient for our construction of an ambient Hilbert space. All of this, we 
show, applies to a variety of examples, and as we show, has the more traditional 
wavelet setup as a special case, in fact the special case when the Ruelle measure 
on T'' is the Dirac mass corresponding to the point in T'' (additive notation) 
representing zero frequency in the signal processing setup. 

There are two more ingredients entering in our construction of the ambient 
Hilbert space: a path space measure governed by the VK-probablities, and cer- 
tain finite cycles for the endomorphism r; see Sections |21 and 0] For each x in X, we 
consider paths by infinite iterated tracing back with and recursively assigning 
probabilities with W. Hence we get a measure on a space of paths for each x. 
These measures are in turn integrated in x using the Ruelle measure on X. The 
resulting measure will now define the inner product in the ambient Hilbert space. 

Our present harmonic analysis for these systems is governed by a certain class of 
geometric cycles for r, i.e., cycles under iteration by r. We need cycles where the 
function W attains its maximum, and we call them W -cycles. They are essential, 
and our paper begins with a discussion of W^-cycles for particular examples, includ- 
ing their geometry, and a discussion of their significance for the computation in an 
orthogonal harmonic analysis; see especially Theorem 18.41 and Remark 18.51 Theo- 
rem is one of our main results. It gives a necessary and sufficient condition for 
a certain class of affine fractals in to have an orthonormal Fourier basis; and it 
even gives a recipe for what these orthonormal bases look like. We believe that this 
theorem throws new light on a rather fundamental question: which fractals admit 
complete sets of Fourier frequencies? Our result further extends earlier work by a 
number of authors; and in particular, it clarifies the scale-4 Cantor set (Remark 
18.5(1 on the line, considered earlier by the second author and S. Pedersen j,ToPe98j . 
and also by R. Strichartz [StrOOl IStrMj . and L Laba and Y. Wang |LaWan2j . 



2. Probabilities on path space 

This paper is motivated by our desire to apply wavelet methods to some nonlinear 
problems in symbolic and complex dynamics. Recent research by many authors 
(see, e.g., jAST04j and |ALTW04j ) on iterated function systems (IFS) with affine 
scaling have suggested that the scope of the multiresolution method is wider than 
the more traditional wavelet context where it originated in the 1980's; see |Dau92| . 

In this paper we concentrate on a class of iterate function systems (IFS) consid- 
ered earlier in |Hut81| . |JoPe96j . |JoPe98| . |Jo05b| . |StrOO| . and |LaWa02| . 

These are special cases of discrete dynamical systems which arise from a class 
of Iterated Function Systems, see |YHK97| . Our starting point is two features of 
these systems which we proceed to outline. 

(1) In part of our analysis, we suppose that a measurable space X comes with 
a fixed finite-to-one endomorphism r: X ^ X , which is assumed onto but not one- 
to-one. (Such systems arise for example as Julia sets in complex dynamics where r 
may be a rational mapping in the Riemann sphere, and X the corresponding Julia 
set; but also as affine Iterated Function Systems from geometric measure theory.) 
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In addition, we suppose X comes with a weighting function W which assigns 
probabiUties to a certain branching tree (t^^) defined from the iterated inverse im- 
ages under the map r. This aUows us to define a Ruelle operator Rw acting on 
functions on X, 

(2.1) Rwfix)= ^e^' 

or more generally 

Rwfix) = ^ W{T^x)f{T^x), 

and an associated class of iJ^F-harmonic functions on X fSection |4.1|l . 

Assembling the index-system for the branching mappings r^, we get an infinite 
Cartesian product il. Points in 17 will be denoted lj = (wi, W2, . . . ). (The simplest 
case is when jj^r^^{x) is a finite constant N for all but a finite set of points in X. 
In that case 

oo 

(2.2) f]:=nZjv, 

1 

where Zjv is the finite cyclic qroup of order N .) 

Our interest lies in a harmonic analysis on (X, r) which begins with a Perron- 
Frobenius problem for Rw- Much of the earlier work in this context (see, e.g., 
|BaOO| ■ |R,ue 89^ and MaUrOl) ) is restricted to the case when W is strictly positive, 
but here we focus on when W assumes the value zero on a finite subset of X. We 
then show that generically the Perron-Frobenius measures (typically non-unique) 
have a certain dichotomy. When the {X, r) has iterated backward orbits which are 
dense in X, then the ergodic Perron-Frobenius measures either have full support, 
or else their support is a union of cycles defined from W (see Definition 12.21 and 
Section EI). 

(2) In the case of affine Iterated Function Systems in (Sections [710, this 
structure arises naturally as a spectral duality defined from a given pair of finite 
subsets BjLm.W^ of the same cardinality which generate complex Hadamard matri- 
ces (SectionUJ. When the system {B, L) is given, we first outline the corresponding 
construction of X, r, W, and a family of probability measures Px- We then show 
how the analysis from (1) applies to this setup (which also includes a number of 
multiresolution constructions of wavelet bases). This in turn is based on a certain 
family of path-space measures, i.e., measures P^, defined on certain projective limit 
spaces Xoo{r) of paths starting at points in X, and depending on W. The question 
of when there are scaling functions for these systems depends on certain limit sets 
of paths with repetition in Xoo{r) having full measure with respect to each P^. 

Our construction suggests a new harmonic analysis, and wavelet basis construc- 
tion, for concrete Cantor sets in one and higher dimensions. 

The study of the (B, L)-pairs which generate complex Hadamard matrices (see 
Definition 13. 4|1 is of relatively recent vintage. These pairs arose first in connection 
with a spectral problem of Fuglede |Fu74| ; and their use was first put to the test in 
Po82| and |JoPe92j . 

We include a brief discussion of it below. 

In |.)oPe98j , Pedersen and the second named author found that there are two non- 
trivial kinds of affine IFSs, those that have the orthonormal basis (ONB) property 
with respect to a certain Fourier basis (such as the quarter-Cantor set, scaling 
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constant — 4, ^subdivisions = 2) and those that don't (such as the middle-third 
Cantor set, scahng constant = 3, ^^subdivisions = 2). 

Definition 2.1. Let X C M'' be a compact subset, let /i be a Borel probability 
measure on X, i.e., fJ.{X) = 1, and let L^{X, /i) be the corresponding Hilbert space. 
We say that {X, /i) has an ONB of Fourier frequencies if there is a subset A C 
such that the functions e\{x) = g«2TrA a:^ A e A, form an orthonormal basis for 
L'^{X, referring to the restriction of the functions e\ to X. 

Definition 2.2. Let {X,r,W) be as described above, with i?vi/l = 1. Suppose 
there are x ^ X and n e N such that r"{x) = x. Then we say that the set 
Cx '■= {x, r{x), . . . , r"^^{x)} is an n-cycle. (When referring to an n-cycle C, it is 
understood that n is the smallest period of C.) We say that Cx is a W -cycle if it 
is an n-cycle for some n, and W{y) = 1 for all y ^ Cx- 

Because of the fractal nature of the examples, in fact it seems rather surprising 
that any affine IFSs have the ONB/Fourier property at all. The paper |.ToPe98| 
started all of this, i.e., Fourier bases on affine fractals; and it was found that these 
classes of systems may be based on our special {B, L)-Ruelle operator, i.e., they may 
be defined from (_B, L)-Hadamard pairs JoPe92 and an associated Ruelle operator 

There was an initial attempt to circumvent the Ruelle operator (e.g., IStr98j and 
|StrOOp and an alternative condition for when we have a Fourier ONB emerged; 
based on an idea of Albert Cohen (see |Dau92p . The author of |StrOO| and |Str04| 
names these ONBs "mock Fourier series" . 

Subsequently there was a follow-up paper by I. Laba and Y. Wang |LaWa02j 
which returned the focus to the Ruelle operator from |,ToPe98| . 

In the present paper, we continue the study of the (B, L)-Hadamard pairs (see 
Definition l3.4|l in a more general context than for the special affine IFSs that have 
the ONB property. That is because the ONB property entails an extra integrality 
condition which we are not imposing here. As a result we get the Ruelle operator 
setting to work for a wide class of {B, iy)-Hadamard pairs. And this class includes 
everything from the earlier papers (in particular, it includes the middle-third Cantor 
set example, i.e., the one that doesn't have any Fourier ONB!). 

Nonetheless the setting of Theorem 1.3 in LaWa02| fits right into our present 
context. 

In Sections CHHl we consider the affine IFSs, and we place a certain Lipschitz 
condition on the weight function W . 

We prove that if W is assumed Lipschitz, the inverse branches of the endo- 
morphism r: X ^ X are contractive, and there exist some VF-cycles, then the 
dimension of the eigenspace Rwh — h with h continuous is equal to the number 
of VF-cycles. In the r{z) — case, this is similar to a result in Conze-Raugi 
|CoR,a90| . Conze and Raugi state in |CoR,a90j that this philosophy might work 
under some more general assumptions, perhaps for the case of branches from a 
contractive IFS. Here we show that we do have it under a more general hypothesis, 
which includes the subshifts and the Julia sets. 

When W is specified (see details Sectional), we study the VF-cycles. For each 
VF-cycle C, we get an Rw-harmonic function he, i.e., Rwhc = he, and we are 
able to conclude, under a certain technical condition (TZ), that the space of all 
the i?vK-harmonic functions is spanned by the he functions. In fact every positive 
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(i.e., non- negative) harmonic function h such that h < I is a convex combination 
of he functions. In SectionlHl we introduce a class of planar systems {B, L, R), i.e., 
d = 2, where the condition (TZ) is not satisfied, and where there are i?vF-harmonic 
functions which are continuous, but which are not spanned by the special functions 
he, indexed by the VF-cycles. 

With this theorem, we show the harmonic functions h, i.e., Rwh = h, to be 
of the form h{x) = Px(N), where, for each H^-cycle, a copy of N is naturally 
embedded in Q. For each cycle, there is a harmonic function, and thus the sum 
of them is the constant function 1. Then, in the case of just one cycle, we recover 
the result of (LaWa02. Theorem 1.3]. We will also get as a special case the well 
known orthogonality condition for the scaling function of a multiresolution wavelet 
(see |Dau92l Chapter 6]). We know that the case of multiple cycles gives the 
superwavelets (see jBDP04| ^. but in the case of the afhne IFS, with W coming from 
the Hadamard matrix, yields interesting and unexpected spectra for associated 
spectral measures (Sections ISHS)). We further study the zeroes of the functions 
X Px(N), and 

(2.3) X —+ Px{cycle. cycle. cycle .. .) 

for various cycles, and relate them to the spectrum. By the expression in H2.3() . we 
mean an infinite repetition of a finite word. 

Remark 2.3. For a given system {X, W) we stress the distinction between the 
general n-cycles, and the W-cycles; see Definition 12.21 While the union of the n- 
cycles is infinite, the IFSs we study in this paper typically have only finite sets of 
M^-cycles; see Sectional and the examples in Section El below. When X is given, 
intuitively, the union over n of all the 7i-cycles is a geometric analogue of the set of 
rational fractions for the usual positional number system, and it is typically dense 
in X. But when W is also given as outlined, and continuous, then we show that 
the ly-cycles determine the harmonic analysis of the transfer operator Rw , acting 
on the space of continuous functions on X. This result generalizes two theorems 
from the theory of wavelets, see | Dau92l Theorems 6.3.5, and 6.3.6]. 

While our focus here is the use of the transfer operator in the study of wave- 
lets and IFSs, it has a variety of other but related applications, see, e.g., |BaOn| . 
|NuLu99j. pl^. |Ma,TJrn4|. jWalTflj. |LMW96|. |T.WC95|. |L^. 

In the encoding of 1)2.3(1 . copies of the natural numbers N are represented as 
subsets in J7, see ((2.2(l . consisting of all finite words, followed by an infinite string of 
zeros; or more generally by an infinite repetition of some finite cycle, see Proposition 
lO 

The idea of identifying classes of iJvF-harmonic functions for IFSs with the use 
of path space measures, and cocycles, along the lines of H2.3(l . was first put forth 
in a very special case by R. Gundy in the wavelet context. This was done in 
three recent and original papers by R. Gundy |Gu99[ IGuOOl IGuKa OO' ; and our 
present results are much inspired by Richard Gundy's work. Gundy's aim was 
to generalize and to offer the correct framework for the classical orthogonality 
conditions for translation/scale wavelets, first suggested in papers by A. Cohen and 
W. Lawton; see |Dau92l Chapter 5] for details. We are pleased to acknowledge 
helpful discussions with Richard Gundy on the subject of our present research. 
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3. Definitions and background 

For the applications we have in mind, the following setting is appropriate: The 
space X arises as a closed subspace in a complete metric space {Y, d) . For each 
X & X, there is a finite and locally defined system of measurable mappings (r^) 
such that roTi = id holds in a neighborhood of a;. Our results in the second half of 
the paper apply to the general case of IFSs, i.e., even when such an endomorphism 
r is not assumed. Note that if r exists then the sets Ti{X) are mutually disjoint. 

This construction is motivated by |DuJo05 |. To see this, let r be an endo- 
morphism in a compact metric space X (for example the Julia set |Bea91| of a 
given rational map w = and suppose r is onto X and finite-to-one. Form a 

projective space P = P{X, r) such that r induces an automorphism a — a{r) of 
P{X,r). Let be a Borel function on X (naturally extended to a function on 
P). Generalizing the more traditional approach to scaling functions, we found in 
|DuJo05] a complete classification of measures on P{X, r) which are quasi-invariant 
under a(r) and have Radon-Nikodym derivative equal to W. Our analysis of the 
quasi-invariant measures is based on certain Hilbert spaces of martingales, and on 
a transfer operator (equation 1)2. studied first by David Ruelle (RneSQ., . 

For the application to iterated function systems (IFS), the following condition is 
satisfied: For every lo — (wi, W2, . . . ) € fi, the intersection 

(3.1) n ^-^•••^-"(^) 

n=l 

is a singleton x — 7r(aj), and a; is in X (see Section IT!^ for details). 

Definition 3.1. The shift on {uji,uj2, ■ ■ ■) ^ ("^2,^3, . . ■ ) will be denoted ro, 
and it is clear that 

for all u! ^ il. 

In the general context of IFSs {X, {Ti)fLi), as in H^.lfl . we may introduce the 
backward orbit and cycles as follows. Set 

C-^{x):^7T{r^-{7T-\x))), xeX. 

If X e X, and p S N, we say that C{x) is a cycle of length p for {X, {Ti)fLi) if there 
is a cycle of length p, Cn(w) in for some uj G tt~^{x) such that 

C{x)=n{Cn{io)). 

Remark 3.2. We must assume that intersections in (|3.1|l collapse to a singleton. 
Start with a given infinite word, lo = (wi, uj2, ■ ■ ■), and define composite maps from 
an IFS consisting of contractive maps in a suitable space Y. The finitely composite 
maps are applied to Y, and they correspond to finite words indexed from 1 to n; 
and then there is an intersection over n, as the finite words successively fill out 
more of the fixed infinite word lo. That will be consistent with the usual formulas 
for the positional convention in our representation of real numbers, in some fixed 
basis, i.e., an finite alphabet A, say A = {0, 1}, or some other finite A. We will 
even allow the size of A to vary locally. This representation of IFSs is discussed in 
more detail in, for example |YHK97I page 30], and |AtNe04j . 

Definition 3.3. This condition, that the intersection in 1)3. l|l is a singleton, will be 
assumed throughout, and the corresponding mapping n: Q ^ X will be assumed 
to be onto. It is called the symbol mapping of the system {X,r). 
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We shall further assume that the definition 

yields an equivalence relation on the symbol space 17. As a result ^1/ ^ will serve 
as a model for X. 

Let S be the Riemann sphere (i.e., the one-point compactification of C), and let r 
be a fixed rational mapping. The n-fold iteration of r will be denoted r" . Let U be 
the largest open set in S for which r'^\u is a normal family. Then the complement 
X := § is the Julia set. It is known |Bro65| that if N is the degree of r, then 
the above condition is satisfied for the pair (X, r), i.e., referring to the restriction 
to X of the fixed rational mapping r. 

For a general system (X, r) as described, we define the backward orbit 0^{x) of 
a point x in X as 

CO 

0-{x) Ur-"(x), 

n=l 

where r^"(a;) — {y ^ X\r'^{y) — x}. 

For concrete iteration systems {X^r) of quasiregular mappings, conditions are 
known for when there are backward orbits 0^(x) which are dense in X] see 
|HMMn4j . 

Definition 3.4. Following |JoPe98| . we consider two subsets B^L in K*^ for some 
d> 1. We say that the sets form a Hadamard pair if = = N, and if the 
matrix 

1 

is unitary, i.e., U*U = I = (the identity matrix). 

We have occasion to use the two finite sets B and L from a Hadamard pair {B, L) 
in different roles: One set serves as translation vectors of one IFS, and the other in 
a role of specifying W^- frequencies for the weight function W of Rw- So on the one 
hand we have a pair with {rf, \ b £ B} as an IFS and Wl as a corresponding weight 
function; and on the other, a different IFS {ti\1 G L} with a corresponding Wb- 

Example 3.5. The Fourier transform of the finite cyclic group Zat of order N has 
the form 

\ie^)k.rJo^ where e^=e'^. 



(3-2) U:=^ 



But there are other complex Hadamard matrices; for example ii U is an N x N and 
F is an M X M complex Hadamard matrix, then U^V is a complex (NM) x (NM) 
Hadamard matrix. Using this rule twice we get the following family of Hadamard 
matrices: 

^11 1 1 ^ 

11-1-1 

1 —1 U — 7i 
\ 1 -1 -It U / 

To each Hadamard matrix, there is a rich family of IFSs of the form {B, L) as in 
(123, see ,JoPe96l for details. 



(3.3) 



u e T. 
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Complex Hadamard matrices have a number of uses in combinatorics jSeYa92j 
and in physics jWer93j . |RW96j . 

The correspondence principle _B ^ L is pretty symmetric except that the formula 
we use for with {rf, | b G B} is a little different from that of {ti\1 E L}. The reason 
for this asymmetry is outlined in |JoPe98j where we also had occasion to use both 
systems. Here and in UoPeRSI , the matrix R transforms the two sets B and L in 
a certain way, see H8.1|l - (|8.2|l . and that is essential in our iteration schemes. Our 
present setup is more general. 

The connection from Hadamard pairs to IFS is outlined in |JoPe98| and recalled 
below. 

Definition 3.6. Let d € N be given. We say that {B, L, R) is a system in Hadamard 
duality if 

• B and L are subsets of such that #B = #L =: TV, 

• Ris some fixed dxd matrix over R with all eigenvalues A satisfying |A| > 1; 

• the sets (R~^B,L) form a Hadamard pair (with an TV x Hadamard 
matrix) . 

Then we let 

• Tb{x) R-^{h + x), X e M!^] 

• Ti{x) :— S^^{1 + x), X E Mf^; 5* = i?* (the transpose matrix); 

• Xb will then be the unique compact subset such that 

Xb=\J niXB), 

b<£B 

or equivalently 

RXb = Xb + B. 

(Recall that the symbol space ft for X in this case is $7 = Ho"^^' since 
#B = N,n^l\'^B.) 
Setting 

beB 

and Wb{x) := \mBix)\'^ /N , it follows that 



Wb{tix) = 1, xe 



Remark 3.7. Consider this setup in one dimension. The question of when a pair 
of two-element sets will generate a complex 2 by 2 Hadamard matrix as in H3.2|l 
may be understood as follows: Set 

V2 I 1 -1 

Without loss of generality, we may take B = {0, b}, L = {0, 1}; then N = 2 = ^B = 
#L; and the case of scale with the number 4, i.e., i? = 4, is of special significance. 

To get the Hadamard property for the system (B, L, R) we must have 4:~^ab = i 
mod 1, so we may take b — 2 and I — 1. And then we get an orthonormal ba- 
sis (ONB) of Fourier frequencies in the associated iterated function system (IFS): 
{x/4:, {x -I- 2)/4 = x/4 -I- 1/2} and induced Hilbert space L'^{^i), corresponding to 
Hausdorff measure fi of Hausdorff dimension 1/2. Recall, the Hausdorff measure 
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is in fact restricted to the fractal X, and n{X) — 1; see |.ToPe98| and |Hut81j . 
We then get an ONB in L'^{X,fi) built from L and the scale number 4 as fol- 
lows: The ONB is of the form e\ := exp(i27rAx) where A ranges over A := 
{0, 1, 4, 5, 16, 17, 20, 21, 24, 25, . . . }; see SectionH Remark lO for a fuU analysis. 

If instead we take B = {0,6}, L — {0,1}, but we scale with 3, or with any 
odd integer, then by |.)oPe98| . we cannot have more than two orthogonal Fourier 
frequencies; so certainly there is not an ONB in the corresponding L^(/x), ^ = 
Hausdorff measure of dimension log3(2), consisting of Fourier frequencies ex for 
any choice of A's. 

4. Setup 

There are two situations that we have in mind: 

(1) The first one involves an iterated function system (Ti)fLi on some compact 
metric space. 

(2) The second one involves a finite-to-one continuous cndomorphism r on a com- 
pact metric space X. 

We shall refer to (1) as the IFS case, and (2) the endomorphism case. 

In both situations we will be interested in random walks on the branches Tj (see, 
e.g., |.To05aj ). When the endomorphism r is given, the branches are determined by 
an enumeration of the inverse images, i.e., r(ri(x)) = x. When we are dealing with 
a general IFS, the endomorphism is not given a priori, and in some cases it might 
not even exist (for example, when the IFS has overlaps). 

We will be interested in the Ruelle operator associated to these random walks 
and some non- negative weight function W on X: 

N 

(4.1) Rwfix) = W{nx)f{nx), 

in the case of an IFS, or 

in the case of an endomorphism r. In some instances, multiplicity has to be counted, 
such as in the case of a rational map on the Julia set (see |Bea91| . |Bro65| . and 
jManep . 

4.1. Harmonic functions. In this section we will study the eigenvalue problem 
Rwh — h\w both of the cases for the operator Rw , i.e., both for the general case 
(14.1(1 and the special case (|4.2(l of IFSs. There is a substantial literature on the 
harmonic analysis of Rw see, e.g., |AtNe04| . Here we will focus mainly on the 
connection between Rw and the problem of finding orthonormal bases (ONBs), see 
EEMl and |Hr.lo99|. 

We make the convention to use the same notation 

Af 

y^r^'^(x) i=l 

for slightly different context, even in the case of an IFS, when r is not really defined. 
In the case of IFS, we will denote by r~"(a;) the set 

r~"(x) := {t^^ ■ ■ ■ T^^x I wi, . . . ,a;„ e {1, . . . ,iV}}. 
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The analysis of the harmonic functions for these operators, i.e., the functions 
Rwh — h, involves the construction of certain probability measures on the set 
of paths. These constructions and their properties are given in detail in |Jo05aj . 
|DuJo04a| . |DuJo05. and ^DuJo04b| . We recall here the main ingredients. 

For every point x in X, we define a path starting at x, to be a finite or in- 
finite sequence of points (zi,Z2,---) such that r(zi) = x and r(z„_|_i) = z„ for 
all n. In the case of an IFS, when r is not given, a path is a sequence of letters 
(wi, (jJ2, . . . ) in the alphabet {1, . . . , N}. These sequences can be identified with 
(ti^jX, Tui^TujiX, . . . , • • • T^jX, . . . ). Wc dcnote by fix the set of infinite paths 
starting at x. We denote by oi"^ the set of paths of length n starting at x. We 
denote by X^c the set of all infinite paths starting at any point in X. 

For a non-negative function W on X such that 

N 

(4.3) = ^l¥(r,x) = l, 

yer^^{x) j=l 

and following Kolmogorov, one can define probability measures on Q^, x Cz X , 
such that, for a function / on fl^ which depends only on the first n+l coordinates, 

PA.f)= W{z,)W{z2)---W{Zn)f{zi,...,Zn), 

(2i,...,z„)eni"' 
which in the case of an IFS has the meaning 

(4.4) PAf)^ J2 W{T^,x)W{T^,T^,x)---WiT^^---T^,x)f{u;i,...,iu„). 

The connection between Px and Rw is given as follows: Let F e C{X), and set 
/„(wi, . . . ,w„) := F{t^^ ■ ■ -T^^x). 

Then 

PAfn) = Rw{F){x). 

Next, we define a cocycle to be a function V on Xao such that for any path 

(Zi, Z2, ■ ■ ■ ), 

V{zi,Z2,...) = V{z2,Z3...); 

for an IFS, this rewrites as 

V{x,UJl,UJ2, • ■ ■) = V{t^^X,UJ2, ...)■ 

The main result we need here is that there is a one-to-one correspondence be- 
tween bounded cocycles and bounded harmonic functions for R^. The correspon- 
dence is given by: 

Theorem 4.1. Let W be a non-negative measurable function on X with Rw^ — 1. 
(i) If V is a bounded, measurable cocycle on Cl, then the function h defined by 

h{x) = 1 V{{Zn)n>l)dPx{{Zn)n>l), XGX, 

is a bounded harmonic function, i.e., Rwh — h. 
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(ii) If h is a bounded harmonic function for Rw, then for every x, the limit 
V{{zn)n>i) lim /i(z„) 

n — >QC 

exists for Px almost every path {zn)n>o that starts at x, and it defines a 
cocycle. Moreover, the equation in holds for this V . 

Proof. We only sketch the idea for the proof, to include the case of overlapping IFSs. 
The details are contained in |Jo05a] . |DuJo04a| . |DuJo05j and |AtJNe04j . Q is the 
result of a computation, see Section 2.7 of |Jo05a) and Corollary 7.3 in |DuJo04aj. 
For ^ we use martingales. For each n denote by the sigma algebras generated 
by all n-cylinders in fl^. The map {zn)n>i '-^ h{zn) can be seen to be a bounded 
martingale with respect to these sigma algebras, and the measure Px- Then Doob's 
martingale theorem implies the convergence in (O. The fact that the limit y is a 
cocycle follows again by computation (see the results mentioned before). □ 

4.2. Lifting the IFS case to the endomorphism case. Consider now an IFS 
{X, {Ti)fLi) where the maps are contractions. The application tt from the sym- 
bolic model n to the attractor X of the IFS is given by 

7r(wi,a;2, . . . ) = lim t^^t^^ ■ ■ ■ t^^xq, 

n — >OQ 

where xq is some arbitrary point in X. 

The map tt is continuous and onto, see |Hut81| and |YHK97j . We will use it to 
lift the elements associated to the IFS, up from X to fi, which is endowed with the 
endomorphism given by the shift . The inverse branches of rn are 

fi(aj) — iuj, (lu £ 

where, if lu = (oji, 0^2, ■ • • ): then iuj = (i, wi, a;2, . . . ). This process serves to erase 
overlap between the different sets Ti{X). 

The next lemma requires just some elementary computations. 

Lemma 4.2. For a function W on X denote by W := W o tt . 

(i) IfRw^ = 1 then R^l ^ I; 

(ii) For a function f on X , Ry^if o tt) = {Rw f) ° t^-' 

(iii) For a function h on X , Rwh = h if and only if R^yih o t:) = ho n. 

(iv) If D is a measure on £7 such that v o Ry^ — v then, the measure v on X 
defined by iy{f) — v{f o tt), for f £ C{X), satisfies v o R^ — v . 

Lemma 4.3. IfW is continuous, non-negative function on X such that Rw^ — 1; 
and if ly is a probability measure on X such that v o R^ — v , then there exists 
a probability measure v on VI such that v o R^ = v and v(f o tt) = v{f) for all 
f£C{X). 

Proof. Consider the set 

Ml, :— {v\v IS a, probability measure on ^l^v o tt~^ = v}. 

First, we show that this set is non-empty. For this, define the linear functional A 
on the space {/ o tt | / G C(X)} by A(/ o vr) = i/(/), for / G C(X). This is well 
defined, because tt is surjective. It is also continuous and it has norm 1. Using 
Hahn-Banach's theorem, we can construct an extension i> of A to C(ri) such that 
lli/jl = 1. But we have also j>(1) = z/(l) = 1 and this implies that z> is positive (see 
|R,ud87| ). so it is an element of M^. 
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By Alaoglu's theorem, M^, is weakly compact and convex. Consider the map 
i) > i>oR^. It is continuous in the weak topology, because i?^ preserves continuous 
functions. Also, if i> is in AI^ then 

^ ° Rwif) = HRwif ° ^)) = HiRwf) o tt) = = Hf), 

so i'R'yy is again in M^. We can apply the Markov-Kakutani fixed point theorem 
|R,ud91| to obtain the conclusion. □ 

5. A POSITIVE EIGENVALUE 

When the system {X, r, W) is given as above, then the corresponding Ruelle 
operator Rw of l|2.1|l . is positive, in the sense that it maps positive functions to 
positive functions. (By positive, we mean pointwise non-negative. This will be the 
context below; and the term "strictly positive" will be reserved if we wish to exclude 
the zero case.) In a number of earlier studies jManel [R,ue89j . strict positivity has 
been assumed for the function W, but for the applications that interest us here 
(such as wavelets and fractals), it is necessary to allow functions W that have 
non-trivial zero-sets, i.e., which are not assumed strictly positive. 

A basic idea in the subject is that the study of spectral theory for Rw is in a 
number of ways analogous to that of the familiar special case of positive matrices 
studied first by Perron and Frobenius. A matrix is said to be positive if its entries 
are positive. Motivated by the idea of Perron and Frobenius we begin with a lemma 
which shows that many spectral problems corresponding to a positive eigenvalue A 
can be reduced to the case A = 1 by a simple renormalization. 

Lemma 5.1. Assume that the inverse orbit of any point under is dense in X . 
Suppose also that there exists Xm > and hm positive, bounded and bounded away 
from zero, such that 

Rwhm — Xmhm- 

Define 

Xmh„i o r 

Then 

(i) \nRw = ^^h^R-wMh^, where Mu^f = /i^/; 

(ii) R^l = 1; 

(iii) XmRy/ and Rw have the same spectrum; 

(iv) Rwh = \h iffR^ih-^h) = ^h-^h; 

(v) Ifi/ is a measure on X, u{Rwg) = Xv{g) for all g G C{X) iff v{hmRy^g) = 
■±-v{h^g) for allg G C{X). 

With this lemma, we will consider from now on the cases when i?vi/l — 1- 

Remark 5.2. We now turn to the study of 

Hw{l) := {h e C{X) I Rwh = h}. 

By analogy to the classical theory, we expect that the functions h in Hwi^) have 
small zero sets. A technical condition is given in ProDOsition l5 . 81 which implies that 
if h is non-constant in Hwi^), then its zeroes are contained in the union of the 
M^-cycles. 
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Proposition 5.3. Let W be continuous with Rw^ — 1 and suppose Rwf is con- 
tinuous whenever f is. Then the set 

Minv := is a probability measure on X,u o R^r = 

is a non-empty convex set, compact in the weak topology. In the case of an en- 
domorphism, if p & Minv then v = uor~^. The extreme points of Minv are the 
ergodic invariant measures. 

Proof. The operator u v o Riy maps the set of probability measures to itself, 
and is continuous in the weak topology. The fact that Mj„„ is non-empty follows 
from the Markov- 

i^if) = y{f Rwl) = y{Rw{f o r)) = y{f or), / e C{X). 

Now, in the case of an endomorphism, if u is an extreme point for M^v, and if it is 
not ergodic, then there is a subset AoiX such that r~^{A) = A and < ^{A) < 1. 
Then define the measure va by 

VAiE) = v{E n A)/v{A), E measurable, 

and similarly vx\A- Then v = u{A)ua + (1 — ^'(^))^'x\A- Also ua and UxyA are in 
Miny because, for / e C(X), 

/ Rwf duA = -7-r: [ XARwfdu=-^ [ Rw{XAor f)du 
Jx ^[^) J X ^\^) J X 

= -TTT / Rw{XAf)dv = I XAfdv= I fdvA- 

v{A) Jx y{A) Jx Jx 

This contradicts the fact that v is an extreme point. Conversely, if v is ergodic, 
then if u = Xui + (1 — X)i'2 with < A < 1 and i'i,U2 G Minv, then ui and 1/2 

are absolutely continuous with respect to v. Let /i,/2 bo the Radon- Nikodym 
derivatives. We have that A/i + (1 — A)/2 = 1, J^-a.e. Since i^, vi and 1^2 are all in 
Minv, we get that 

Hfh^r) = v{Rw{ffior)) = u{f,Rwf) = vi{Rwf) = viif) = Hfh)- 

Therefore /i = /i o r, u-a,.e. But as v is ergodic, /i is constant u-a.e. Similarly 

for /2 . This and the fact that the measures are probability measures, implies that 
fi — f2 ~ v = i>i — 1/2, and ly is extreme. □ 

Theorem 5.4. Assume that the inverse orbit of every point x £ X , 0~{x) = {y € 
X\y £ r~"(.T), for some n e N} is dense in X. Let W G C{X) {or W o w in 
the IFS case) have finitely many zeroes. Suppose Rwl ~ 1. Let v he a probability 
measure with v o Rw = v. Then either v has full support, or v is atomic and 
supported on W-cycles. 

Proof. Consider first the case of an endomorphism r. Suppose that the support of 
u is not full, so there exists a non-empty open set U with v{U) = 0. Denote by E 
the smallest completely invariant subset of X that contains the zeroes of W: 

E= [j r-'"(r"(zeroes(lF))). 

m,n>0 

Note that 



(5.1) 



r"(A\£;) =r"(A)\£;, n > 0, A c X. 
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We have 



v{RwXu\e){x)^ i ^ W{y)xu\E{y)dv{x) ^ I Xu\e{x) dv{x) ^ Q. 

Therefore, since W is positive on X \ E, and since i/G U \ E \E x ^ r{U \ E), it 
foUows that iy{r{U \ E)) = 0. By induction v{r''{U \ E)) = for aU n. 

However, since the inverse orbit of every point is dense in X, we have that 
Un^^iU) = X. With equation jSU), we get that U„^"(C^ \E) = X\E. In 
conchision, v has to be supported on E. 

Now E is countable, hence there must be a point xq G E such that z^({xo}) > 0. 

Using the invariance, we obtain 



(5.2) < j^{{xo}) = lyiRwXxo) 



f E W{y)x.,Xy)d,y{x)^W{xoH{r{xo)}). 



Since Rw^ = 1, we have W{xo) < 1, so i/{{xo}) < i^({r(xo)}). By induction, we 
obtain 

(5.3) < ,^{{xo}) < HMxo}) <■■■< '^{{r"{xo)}) < ■ ■ 

Also, since v is r-invariant, 

^{r-''-\xo)) - Hr-"ixo)) = • • • - ^{r-\xo)) = ^{{xo}). 

But the measure is finite so the sets r~"(xo) must intersect, therefore, xq has to be a 
point in a cycle; so r"(a;o) — for some n > 1. Hence we will have equality in 1)5. 3|l . 
Looking at 1)5.2(1 . we see that we must have VF(xo) = 1, so {xq, r{xo), . . . r"~^(xo)} 
forms indeed a VK-cycle. 

Now consider the case of an IFS. The function W — W o n has finitely many 
zeroes. If ly is invariant, then by Lemma 14.31 there exists a measure i> on fl which 
is invariant for R^ and such that i) o tt~^ — v. 

By the previous argument, v has either full support or is supported on some 
M^-cycles. If v has full support, then for every nonempty open subset U of X, 
D{tt^^{U)) > so iy{U) > 0. Therefore z/ has full support. 

If i> is supported on some union of cycles C := [J^ Ci, then 

i^{X \ n{C)) = i>{Tr-\X \ C)) < \ C) = 0. 
So v is supported on the union of cycles 7r(C). □ 

Proposition 5.5. If W E C{X), W >0, and Rw^ = 1, and if W has no cycles, 
then every invariant measure v has no atoms. 

Proof. The argument needed is already contained in the proof of Proposition 15.41 
see the inequality (|5.2|) and the next few lines after it. □ 

We want to include in the next proposition the case of functions W which may 
have infinitely many zeroes. This is why wc define the following technical condition: 

Definition 5.6. We say that a function W on X satisfies the transversality of the 
zeroes condition (TZ) if: 

(i) If X S X is not a cycle, then there exists > such that, for n > n^, 
r~"{x) does not contain any zeroes of W; 
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(ii) If {xo, xi, . . . , a;p} are on a cycle with a;i e r ^(xo), then every ?/ G r ^(xo), 
y ^ xi \s either not on a cycle, or W{y) = 0. 

Proposition 5.7. Suppose the inverse orbit of every point is dense in X , W is 
continuous, it satisfies the TZ condition, and Rw^ = 1- 

dim{h e C{X) I Rwh = /i} > 1 

then there exist W-cycles. 

Proof. Take h a non-constant function in C{X) with Rwh = h. Then the function 
1 1 ■^^^ I loo — (^^^) is again a continuous function, it is fixed by Rw, non-negative, 
and it has some zeroes. We relabel this function by h. Let zq G X be a zero of h. 
Then 

(5.4) wiy)Kv) = K^o) = 0, 

j/6r-i(zo) 

therefore, for all y G r~^(zo), we have W{y) = 0, or h{y) — 0. We cannot have 
W{y) = for all such y, because this would contradict Rw^ = 1- Thus there is 
some zi e r^-^{zo), with h{zi) = and W{zi) ^ 0. Inductively, we can find a 
sequence z„ such that Zn+i G r^^(z„), W{zn) ^ and ft.(z„) = 0. 

We want to prove that zg is a point of a cycle. Suppose not. Then for n big 
enough, there are no zeroes of W in r^"(2;o)- But then look at z„: using the 
equation Ry^hiz^^ = h{zn), we obtain that ft, is on r^^(z„). By induction, we 
get that /i is on r~''{zn) for all fc G N. Since the inverse orbit of Zn is dense, this 
implies that h is constant 0. This contradiction shows that zq is a point of some 
cycle, so every zero of h lies on a cycle. But then zi is a point in the same cycle 
(because of the TZ condition, and the fact that zi is on some cycle and W{zi) ^ 0). 
Also, 

^ W{y)h{y) = ft(zo) = 0, 

j/er-i(2o) 

and, if y G r~^(zo), y 7^ zi, then y is not a point of a cycle so it cannot be a zero 
for h. Therefore W(y) = 0, so W{z\) — 1. Since this can be done for all points Zi, 
this implies that the cycle is a M^-cycle. □ 

The proof of Proposition 15. 71 can be used to obtain the following: 

Proposition 5.8. Assume W is continuous, and satisfies the TZ condition. Let 
h G C{X) be non-negative and Rwh = h. Then either there exists some x G X such 
that h is constant on 0~{x), or all the zeroes of h are points on some W -cycle. 

Proposition 5.9. Suppose W is as before. In the case of an endomorphism system 
(X, r), if I' is an extremal invariant state, v o Rw — v, h E C{X) and Rwh = h, 
then h is constant v-a.e. 

Proof. If V is extremal then v is ergodic with respect to r. We have for all / G C{X), 

v{f h) = v{f Rwh) = v{Rw{f orh) = v{forh) = --- = v{for-^h). 

We can apply Birkhoff's theorem and Lebesgue's dominated convergence theorem 
to obtain that 

v{f h) = lim I. f i / o r'^ ft ) = v{vU)h) = v{fv{h)). 

\ fe=0 / 
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Thus iy{h) = h, v-a..e. □ 

Theorem 5.10. Suppose W G C{X), R\y1 — 1, the inverse orbit of any point is 
dense in X , and there are no W-cycles. 

(i) In the case of an endomorphism system (X, r), if W has finitely many 
zeroes and Rw ■ C{X) — > C{X) has an eigenvalue \ ^ 1 of absolute value 
1 then, if h £ C{X) and Rh = Xh, then h — Xh o r. 

If in addition r has at least one periodic orbit, then X is a root of unity. 
If XP = 1 with p smallest with this property, then there exists a partition 
of X into disjoint compact open sets A^, k £ {0,...,p — 1} such that 
r{Ak) = Ak+i, {k E {0, . . . ,p — 2}), r(Ap_i) = Aq, h is constant hk on 
Ak, and hk = Xhu+i, A: G {0, . . . ,p - 2}. 

(ii) In the case of an IFS, ifWoir has finitely many zeroes, there are no X ^ 1 
with \X\ — 1 such that Ryyh = Xh for h ^ 0, h E C{X), i.e., Rw has no 
peripheral spectrum as an operator in C'{X), other than A = 1. 

Proof. (0) Suppose |A| = 1, A 7^ 1, and there is ft- g C'(X) h ^ such that Rwh — 
Xh. Then we have 



\h{x)\ = \RwHx)\ 



<Rw\h\{x), X e X. 



By Proposition 15. 31 there is an extremal invariant measure h'. We have 
(5.5) ,^{\h\) < ,,{Rw\h\) ^ ,^{\h\). 

Thus we have equahty in (|5.5|) and since the support of 1/ is full fTheorem l5.4|l . and 
the functions are continuous, it follows that \h\ = Rwlh]. Using Proposition 15.91 
we get that \h\ is a constant, and we may take \h\ = 1. But then, we have equality 
in 

\h\ - \Rw{h)\<Rw{\h\), 
and this implies that, for all x € X, the numbers W{y)h{y) for y e r^^{x) are 
proportional, i.e., there is a complex number c(x) with \c{x)\ — 1, and some non- 
negative numbers Oy > {y £ r~^{x)) such that W{y)h{y) = c{x)ay. Since \h\ = 1, 
we obtain that W{y) — Oy and h{y) — c{x). Thus h is constant on the roots of x, 
and moreover h{y) — c{r{y)), for all y £ X. But then 

Xco r ^ Xh ~ Rwh — Rw{c o r) = cRw{i) ~ c, 

soh — cor — Xcoror^Xhor. 

Let xo be a periodic point for r of period n. Thenc(a;o) — A"c(r"(xo)) = A"c(a;o), 
therefore A" is a root of unity. Take p > 2, the smallest positive integer with A^ = 1. 

If 4 — {g27rie I g j^^p^ l)/p)}, then note that X^^Ik = Ia{k) for some 
cyclic permutation a of {0, . . . ,p — 1}. Denote by A^ the set 

Afc {x e X I c{x) e 4^.(0)}, fc e {0, . . . 

Then the sets {Ak)k=o,...,p-i are disjoint, they cover X, Ap = Aq, and the relation 
Xco r — c implies that r maps Ak onto Ak+i. 

So each set Ak is invariant for rP. Next we claim that restricted to Ak is 
ergodic. If not there exists a subset A of Ak which is completely invariant for rP 
and < i^{A) < i^{Ak). But then consider the set 

B = AUr-^{A)U---U r-^P-^\A). 
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The set B is completely invariant for r, and < < 1 — I'iAk \ A) < 1, which 

contradicts the fact that is ergodic with respect to r. 

Thus we have ergodic on A^, and co = c. This implies that c is constant 
Cfc on Ak- The constants are related by Ck = X^'^cq. Moreover, Ak = c~^{ck), so 
Ak is compact and open. With h ^ co r, this gives us the desired result. 

(juj In the case of an IFS, suppose Rwh — Xh as in the hypothesis. Then, lifting 
to Q we get R-^{h o it) = Xh o tt. However, has a fixed point u = (1,1,...). 
Therefore, Q implies that h o n is constant so h is constant too. □ 

Remark 5.11. The existence of a periodic point is required to guarantee the fact 
that A is a root of unity. Here is an example when A can be an irrational rotation. 
Take the map z i-^ X~^z on the unit circle T, and take h{z) = z. It satisfies 
h = Xh o r. The inverse orbits are clearly dense. 

Another example, which is not injective is the following: take some dynamical 
system g: Y Y which has some strong mixing properties. For example Y = T 
and g(z) = z^. Then define r on T x X by r{z,x) = {X^^z, g{x)), and define 
c{z, y) — z. The strong mixing properties are necessary to obtain the density of the 
inverse orbits. We check this for g{z) = z^ . 

Take zq, zi G T, j/o- Vi G T. Fix e > 0. There exists n as large as we want such 
that |A"zo — zi \ < e/2. Note that g~^{yo) contains iV" points such that any point 
in T is at a distance less than 27r/A^" from one of these points. In particular, there 
is wq with g^(wo) = yo such that |wo — < e/2. This proves that the inverse 
orbit of {zq, yo) is dense in T x y. 

For the dynamical systems we are interested in, the existence of a periodic point 
is automatic. That is why we will not be concerned about this case, when A is an 
irrational rotation. 

Corollary 5.12. Let a a on T,a he subshift of finite type with irreducible matrix A, 
and let W be a continuous function with Ryy^ = 1 and no W-cycles. Then 1 is the 
only eigenvalue for Rw of absolute value 1 if and only if A is aperiodic. When A is 
periodic, of period q, the eigenvalues X of Rw, with \X\ = 1 are roots {A | A'^ = 1}. 
There exists a partition Sq, . . . , Sq-i of {I, ... , N} such that for all i G Sk, Aij — 1 
implies j G Sk+i, k G {0, ... ,(7 — 1} (Sq-^-l :~ Sq). For a X with X^ = 1, every 
continuous function h with Rwh — Xh is of the form 



where a G C. 

Proof. If A is aperiodic, it follows that, for every k G {1,...,N} the greatest 
common divisor of the lengths of the periodic points that start with fc is 1 (see 
IDGS76I Chapter 8]). But then, with Theorem lOH this means that A has to be 1. 

If A has period q, then with Proposition 8.15 in |DGS76| . we can find the par- 
tition {Sk)k=i....,q- Moreover, we have that the greatest common divisor of the 
lengths of the periodic orbits is q. Plugging the periodic points into the relation 
h — Xh o r given by Theorem 15. 101 we obtain that X"^ — 1. Therefore g is a multi- 
ple of the order of A which we denote by p. Theorem 15.101 then yields a partition 
{Ak)ke{o,...,p~i} of with each Ak compact, open and invariant for r^, hence also 
for r'^. 



9-1 




k=0 
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Denote by Sk the set Sk {{xi)i E Ea | xq E Sk}- It is clear that these sets are 
compact, open and invariant for r'^ (actuaUy r{Sk) — Sk+i)- We claim that they 
are minimal with these properties. It is enough to prove this for Sq- Indeed, if we 
take a small enough open subset of Sq we can assume it is a cylinder of the form 

C := {{xi)i e T,a\xo ^ ao, . . . ,Xnq = a„g}, 

for some fixed aq, . . . , a„g. Then ao E So,ai E Si, . . . , a„g G Snq- Take any b E Sq. 
Since the matrix A is irreducible, there exists an admissible path from a„g to b. 
Since a„q and b are in Sq, the length of this path must be a multiple of q, say mq. 
But then, r (C) wiU contain every infinite admissible word that starts with 
b. Since b € Sq was arbitrary, it follows that 

U r'"(C)=5o. 

m>0 

This proves the minimality of Sq . 

But for each / £ {0, . . . ,p — 1}, Ai n Sk is compact, open and invariant for r"?, 
for all k. Therefore it is either empty or Sk- Hence, Ai is a union of some of the 
sets Sk- The corollary follows from Theorem 15. 101 □ 

Corollary 5.13. In the case of an endomorphism system (X, r), assume there are 
no W-cycles, the inverse orbit of any point is dense in X , W has finitely many 
zeroes, and R\y1 — \. If X is connected, or if r is topologically mixing, i.e., for 
every two nonempty open sets U and V there exists no > 1 such that r~"'{U)nV 
for all n > Uq, then Rw has no non-trivial eigenvalues of absolute value 1. In 
particular, r can be a rational map on a Julia set. 

Proposition 5.14. In the case of an endomorphism system (X,r), let W,W' € 
C{X), W,W' > 0, i?vi/l = Rw'^ = 1- Suppose v is an extreme point of the 
probability measures which are invariant for Rw, o,nd similarly for v' and Rw' ■ 
Then, if v ^ v' then v and v' are mutually singular. 

Proof. The fact that the measure are extremal implies that they are ergodic (Propo- 
sition I^J. 

Since v and v' are ergodic and invariant for r, we can apply Birkhoff 's theorem 
|Yo98| to a continuous function / such that v{f ) ^ i^'if). We then have that 

lim — > / o r'^(.T) = i^if), for v-a.e. x, 

fe=0 

and 

-j^ n—l 

lim — / o r''{x) = v'{f), for i^'-a.e. x. 

n — >oo ri — ^ 

fc=0 

But since v{f) ^ v'{f), this means that the measures are supported on disjoint 
sets, so they are mutually singular. □ 

Corollary 5.15. Take r{z) ~ on T. Suppose W,W' G C(T) are Lipschitz, 
= Rw'^ = 1/ 0''>^d suppose they have no cycles and they have finitely many 
zeroes. If W ^ W then their invariant measures are mutually singular. In partic- 
ular, if W is not constant , then v is singular with respect to the Haar measure 
on T. 
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Proof. The conditions in the hypothesis guarantee that the invariant measures are 



unique (see |BaOOj ). so extremahty is automatic. The fact that W ^ W insures 
that the measures v and i'' are different. The rest foUows from Proposition 15 . 141 
When rriQ = j^, the invariant measure is the Haar measure. □ 

Example 5.16. |Du,To03j Set d = 1, i? = 3 and 



Wiz) := i 



1 



V2 



2 



Then clearly 14^(1) = 2/3, and Rw satisfies Rw^ = 1- The Perron-Frobenius 
measure is determined by vwRw — and vwi^) = 1- 

Introducing the additive representation T ~ M/27rZ via z = e**, we get 

W{e'*) = |cos2(t); 

and we checked in |DuJo03] that the corresponding Perron-Frobenius measure i^w 
is given by the classical Riesz product 

dvw{t) = -!-fT(l + cos(2-3'=t)). 

k=l 

It follows immediately from Corollary 15.151 that the measure i^w representing the 
Riesz product has full support and is purely singular; conclusions which are not 
directly immediate. 

Corollary 5.17. f |Ka48j . see also |BJP96| ) Consider n {l,...,N}^, where 
N > 2 is an integer. For p := {pi,p2, . . . ,Pn) with pi > and X^iLiPi — 1j define 
the corresponding product measure pp on f2. Then, for p ^ p' , the measures are fip 
and ppi are mutually singular. 

Proof. Let r = rn be the shift on fi. Define Wp :— X^ili -PiXfuj | i^o=i} ■ Then it is 
easy to check (by analyzing cylinders) that /Xp is invariant for Rwp- Also Rwp^ — 1, 
Wp has no cycles, and it is Lipschitz. Therefore the invariant measure is unique, 
hence extremal, and the conclusion follows now from Proposition 15 . l4l □ 

Remark 5.18. Note that the examples in CoroUarv 15.171 have no overlap. To 
illustrate the significance of overlap, it is interesting to compare with the family of 
Bernoulli convolutions. In this case N = 2, and pi — P2 — |, but the IFS varies 
with a parameter A as follows: 

Let A e (0, 1). If we set R := A"-'^, and b± :— ±A^^, then we arrive at the IFS 
{Ax — 1, Aa; + 1}. The corresponding measure px is the distribution of the random 
series X]^o ^i^h the signs independently distributed with probability i, and 
Fourier transform 

oo 

fj,)^(t) = Y[ cos(27rA"i), t e M. 

The study of /i^ for A G (0, 1) has a long history, see |So95| . Solomyak proved that 
fix has a density in for Lebesgue a. a. A € (i, 1). 

Set n = ritTi^l' 1}' = {i-^"^}- Then one checks that the mapping 

tta : — > from Definition 13.31 is 7r>,(a;) = X^fcLo 
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6. The case of cycles 
We will make the following assumptions: 

(6.1) Rwl = l- 

(6.2) W satisfies the TZ condition in Definition 15.61 

We will analyze in this section what are the consequences of the existence of a 
VF-cycle. 

6.1. Harmonic functions associated with W^-fixed points. Assume Xq is a 
fixed point for r, i.e., xq G r^^^xo) and the following condition is satisfied: 

(6.3) W{xo) = 1. 

Lemma 6.1. For x ^ X and (2^)71 G the following relation holds: 

00 

PA{{Zn)n}) = n ^(^")- 

Proof. The set {{zn)n} can be written as the decreasing intersection of the cylinders 
I ?7fc = Zfe, for fc < to}. If we evaluate the measure of these 

cylinders we obtain 

PxiZr,^) - VK(z,„)VK(z,„_i) • • • Wizi). 

Taking the limit for m oo, the lemma is proved. □ 
For each x in X define the set 

(6.4) '^xoix) := {izn)n e Qx I lim = a;o}- 

n— >C30 

Lemma 6.2. Define the function 

(6.5) /i,„(x) :=P,(N,„(x)), xeX. 

Then hx„ is a non-negative harmonic function for Rw , and h^o < 1. 

Proof. Let Vxo{x,u!) — X'N^g{x){^)- It is clear then that V^o is a cocycle. Since 

hx„{x) = PxCN^.ix)) < Px{l) = I, 

Theorem 14 . 1 1 implies then that h^ois a non- negative harmonic function, and hx„ < 
1. □ 

Lemma 6.3. For the function h^o in (|6.5|) . the following equation holds: 

(6.6) Ko{xo) = 1. 

If h is a non-negative function with Rwh — h, h{xo) = 1 and h is continuous at 
Xq, then hxg < h. 

Proof. Using Lemma [6. II and 16. 311 . we see that Pr,, ({(a;o, xq, ...)}) = 1. Therefore 
hxaixo) > 1, and with Lemma 16.21 we obtain that hx„{xa) — 1- 

Take x in X. For each path {zn)^^i of length m starting at x, choose an infinite 
path LLi{{zn)n<m) {zn)n>i which starts with the given finite path and converges 
to X (if such a path exists; if not, LLi{{zn)n<m) is not defined). Let Ym be the set of 
all the chosen infinite paths, so 

Ym := {uj{{zn)n<m) \ (■2n)n<m is & path that starts at x}. 
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fm{{Zn)n>l) — 



Next define fm ■ 'Nxg{x) C, by 

otherwise. 
Thien observe that 

(6.7) J2 fm{{Zn)n>l)< W^"\zr^)hiZn) = {R'^h){x) ^ hix) . 
Nj;q(x) r"(z„)=Zo 

Also, because h is continuous at xq and with Lemma l6. II we get 

(6.8) hm fm{{Zn)n>l) ^ Px{{{Zn)n>l}), {Zn)n>l ^ xoix) . 
m — >oo 

Now we can apply Fatou's lemma to the functions f„i and, with (|6.7|l and H6.8|l we 
obtain 

hxoix) = Pxi{iZn)n>l}) 
(z„)„>ieN,o(a;) 

Elim frn{{Zn)n>l) 
7n~ — ■* oo 

< liminf fm{{zn)n>i) < h{x). □ 

(2„)„>ieN,o(x) 

Definition 6.4. A fixed point xq is called repelling if there is < c < 1 and 5 > 

such that for all x € X with d{x,xo) < 5, there is a path (zri)„>i that starts at x 
and such that d{zn+i, xq) < cd{zn, x) for all n > 1. 

A cycle C = {xq, . . . , a^p-i} is called repelling if each point Xi is repelling for r^, 
in the cndomorphism case, or for the IFS (r^^j • • ■t^^,)'^^ Wp=i i'^ case. 

Remark 6.5. In the case of an IFS, when the branches are contractive, each cycle 
is repelling. This is because, if t^j,_i ■■■t<^o{^o) — ^o, then the repeated word 
{loq, uji, . ■ ■ ujp^i,ujo ■ • ■ , ^p-ii • • ■ ) is the desired path. 

If xq is a repelling periodic point of a rational map on C, i.e., rP(xo) = xq and 
|rP'(a;o)| > 1, then the cycle {xo,xi, . . . ,Xp-i} of xq is repelling in the sense of 
Definition 16.41 because 

'^^'(2^0) = r' {xp^i)r' {xp_2) ■ ■ ■ r'{xn) = rP'{xk), 

and therefore one of the inverse branches of will be contractive in the neighbor- 
hood of Xfc. 

If r is a subshift of finite type, then every cycle is repelling, because r is locally 
expanding. 

Lemma 6.6. Suppose xq is a repelling fixed point. Assume that the following 
condition is satisfied: for every Lipschitz function f on X , the uniform limit 



n— 1 

(6.9) lim - V i?^/ 

n— »oo 71 ^ — ^ 



exists. Then hx^ is continuous. 



Proof. We want to construct a continuous function / such that / < h^a and /(a;o) — 
1. Since xq is a repelling fixed point, there is some 5 > Q and < c < 1 such that 
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for each x with (i(a;,a;o) < 6, there is a path (z„)„>i that starts at x such that 
d{zn+i,XQ) < d{zn,x) for all n. Then 

d{zn, Xo) < c"d{x, Xo), n> 1. 

In particular (z„)„ converges to x. So (z„)„ is in N2;(j(a;). Therefore 

oo 

Koix) > PA{iZn)n}) = l[W{Zr,). 

n=l 

However, W is Lipschitz with Lipschitz constant L > 0, so 

W{zn) > I- Lc" d{x,xo). 
We may assume LS < 1/2. This implies that 



hxoix) > exp j ^ log(l - Lc"d{x,xo)) 
Using the inequality 



log(l + a) > a- y, ae(-l,l), 



we obtain further 



, / N ( T M \ 1 (?d{x,xoYL'^\ , , 
hxo\x) > exp \ -cLd(x,xo)Y^ ^(l _ c^) ) ~' 

The function o{x) is Lipschitz, defined on a neighborhood of xq, and its value at 
Xo is 1. Using these we can easily construct a Lipschitz function / such that / is 
smaller than o and zero outside some small neighborhood of xq, and f{xo) — 1 (e.g., 
take f{x) = r]{d{x, Xo)), where rj is some Lipschitz function on R with 7^(0) = 1, 
r]{a) = 0, for a > S/2, and rj is less than the exponential function that appeared 
before). Then / < hxg, and /(a;o) ~ 1- 

With this function, we use the hypothesis: 



hf 



lim -J^Rwf < hxo- 



n — *oo 77, 

Also the function hf has to be continuous and harmonic, Rwhf = hf. Since xo is 
a VF-cycle, it follows that {R'^f){xo) = 1 so hf{xo) = 1- But then, with Lemma 
16.31 hxo ^ hf. Thus hx^ = /i/ so it is continuous. □ 

Remark 6.7. Some comments on condition (|6.9|) : 

Given {X, (Ti),j^j) some IFS, W a Lipschitz function on X, we consider the following 
norms on X: 

11/11 := sup \f{x)\, ll/IU := i^vyd/l) + sup^^^^^M, 
xex x^y d[x,y) 

where vw is a probability measure to be specified below. 
Assume 

d{TiX,ny) < Cid{x,y), c := max q < 1. 

i—l,N 

Also introduce 

:= sup , 

x^y d[x,y) 
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and Lip(X) functions f on X such that v{f ) < oo. A suitable assumption on W is 

N 

Y,mr.x)\<i. 

1=1 

If we assume this, we get the crucial estimates which are required, so that the 
Cesaro convergence in (|6.9|l will follow from |IoMa50l Lemme 4.1]. 

We also may pick the probability measure vw such that i'wR\w\ = ^\w\ by 
Markov-Kakutani Yo9&. 

Now 

\Rwf{x) -R^m\ ^ ^^^^ j. ^^i^^^^^^i ^ ^^^^ ^ ^^i^^^^^^i 

'^y^^yi i=l ^=l 

N 

<cv{f) + v{W)J2cM 

and therefore 

viRwf)<cv{f)+(^viW)J2c}j 11/11. 
As a result, there exists M < oo such that 

N 

\\Rf\\L = i^wilRivfl) + v{Rwf) < >^wR\w\\f\ + cv{f) + v{W) ^ c,||/|| 

<c\\fU + M\\f\\, 

when Al is adjusted for the excess in the first term. 

As a result, jloMaSOl Lemme 4.1] applies, and (|6.9|) holds. 

6.2. Harmonic functions associated with M^-cycles. Let C = {xi, . . . ,Xp) 
be a ly-cycle. We will extend the results in the previous section and construct 
continuous harmonic functions associated to cycles. 

Proposition 6.8. For each x £ X define the set 

(6.10) Ncix) := {(z„)„>i e Qx I lim = x, for some i G {0, . . . ,p - 1}}. 

n—^oo 

Define the function 

(6.11) hc{x) - P.(Nc.(x)). 

Then he is a non-negative, harmonic function with hc{xi) — 1 fori G {0, . . . ,p— 1}. 
// in addition, C is a repelling cycle, and for each Lipschitz function f the uniform 
limit exists, 

^ n— 1 

lim — } Rwf — uniformly, 

n— >oo n 

fe=o 

then he is also continuous. 

Proof. Note that each -cycle. If r is replaced by r^, and W'^P^y) = 

W{y)W{r{y)) ■ ■ ■ W{rP-'^{y)), then W becomes W^p\ Note also that we can canon- 
ically identify the path spaces Xoc for r, and X^'^ for r^, by the bijection {zn)n>i >— > 

('2^np)n> 1 ■ 
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Let Ni,. (a;) be the corresponding sets defined as in (|6.4|l . but working with 
now. The function 

g^ix) :=Pif)(N(rf(a;)) 

is non-negative, continuous, and harmonic for Rw(p) = proven in Lemmas 

O and ESI 

It is clear that (a;,a;) t-^ XNci^ji^) a cocycle. So, by Theorem 14.11 he is 
harmonic and he < 1. 

Note also that Nc(a;) = U^^i disjoint union, hence, applying P^, he — 

SiLo 5*' continuous. □ 

Remark 6.9. Consider the case of an IFS, {X,ti)^-^^. We want to write Nc(a;) 
more explicitly. Clearly Nc(a;) is the disjoint union of Na;. where 

Nj;^(a;) := {{zn)n>i S \ hm z„p = xj. 

n — >oo 

Take xq a point of a M^-cycle of length p. Then, there exist Iq, ■ ■ ■ ,lp-i G 
{1, . . . ,iV} such that 

n^-i ■ ■ -TloXo = Xq. 

We make the following assumption: 

(6.12) T^p.i ■ ■ - TujoXo Xq, if UJo . . .UJp-i lo ■ . - Ip-l- 

We claim that 
(6.13) 

Na;, (a;) = {wo • ■ • UJkp-1 Iq ■ --Ip-l Ip-.-lp^l ... I Wo, ■ • ■ , G {1, . . . , iV}} 

Starting with H6.13|l we shall use the following notation for infinite one-sided 
words which represent our Nc(a;)-cycles. (We think of these infinite words as 
generalized rational fractions.) After a finite number of letters, they end in an 
infinite repetition of a fixed finite word w. As indicated in H6.13|l . the finite word 
w is then spelled out with an underlining, it is repeated twice, and then followed 
by three dots. 

Take to of the given form. Then 

lim Znp = lim (r/ • • •T,J"(r<^ • --t^oX). 

n — >oo n — >oc 

But the last sequence converges to the fixed point of tj^ ^ • ■ 'Tio which is xa. This 
proves one of the inclusions. 

For the other inclusion, take a path (2;„)„>o starting at x and such that lim„ z„p = 
Xq. Let 

d := min{d(rc^p_i • • -r^aXo, xo)\uJo ■ ■ ■ ^p-i 7^ k ■ ■ ■ Ip-i}- 
There exists some uq such that, for n > uq, d{znp, xq) < d/2. 
Take such an n. Let wq, • • ■ , i^p-i be such that = ''wp-i ■ • • Tc^o^np- We 

want to prove that luq . . . ojp-i — Iq . . . Ip-i- 
Suppose not. Then 

d(z(„+i)j,, r^j,_i • • • r^o^o) < d(z„p, xq) < d/2. 

Also, 

d < d{T^^_^ ■ ■ ■ T^oXq, Xq) < d{T^^_^ ■ ■ ■ T^gXQ, 2;(„+l)p) + d{z(^n+l)p, Xq) 

< d/2 + d/2 = d, 
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a contradiction. Therefore, as n is arbitrary, the path ends in an infinite repetition 
of the cycle Iq . . . Ip-i. 

Theorem 6.10. Let W as before, and suppose it satisfies the TZ condition. Sup- 
pose there exists some W -cycle C such that C intersects the closure ofO^{x) for 
all X € X. Assume that all W-cycles are repelling. In addition, assume that for 
every Lipschitz function f , the following uniform limit exists: 



^ n— 1 

(6.14) hm - Y^R^f 



k=0 

Then the support of is the union [JllSScix) \ C is a W -cycle] . Also 
(6.15) Y hc = l. 

W -cycles 

Proof. The function he is a continuous, non-negative, harmonic function and 
hcix) = -Pa;(XNc(2:))' i-^-i Xnc(x) IS the corresponding cocycle. Then, using Theo- 
rem 14.11 we obtain that, for P^-a.e., {zn)n>i outside N(7(a::), and we have 

Urn hc{Zn) = XNc(x){{Zn)n>l) = 0. 

But we know that he is continuous, and this imphes that the distance from z„ 
to the set of zeroes of W is converging to zero. By Proposition 15.81 the zeroes of 
he are among the M^-cycles, because he cannot be zero on some 0^{x) as it is 
constant 1 on C. Thus for n large enough, Zn is in a small neighborhood of a point 
of a VF-cycle, where the cycle is repelling. Since z„+i is a root of z„, z„_|_2 one for 
z„-i_i, and so on, the repelling property implies that the roots will come closer to 
the cycle and, in conclusion Znp will converge to one of the points of the W-cycle. 
This translates into the fact that (z„)„>i is in one of the sets 'Nd{x), where D is 
a VF-cycle. In conclusion, the support of P^ is covered by the union of these sets. 

Since the sets Nc(a;) are obviously disjoint and their union is il^, Px-&.e., if 
we apply Px to the sum of the characteristic functions of these sets we obtain 
(Eg). □ 

7. Iterated function systems 

In this section we consider affine IFSs on R'^. Let Rhe a dhy d expansive matrix 
with coefficients in M, i.e., its eigenvalues A have |A| > 1. Let S be the transpose 
matrix S := R*. Let i? be a finite subset of M''. 

Consider the following IFS on W^: 

(7.1) Tb{x) = R~\x + b), beB, 

which we will denote by IFS{B). 

Let be the invariant probability measure for the IFS ti,{x) = R^^{x + b), 
beB, i.e., the measure hb satisfies 

(7-2) ^=^E'^°^fc"'- 

beB 

Lemma 7.1. Let {B,R) be as above. Let fl — Jli°-^- Following Definitions^ 
define n: Q ^ Xb, by 7r(5) = X^feLi^ '^^fc- ^ = "^B, and let vm be the 
Bernoulli measure [j^, . . . , j^) on Vl. Then fi in H7.2I) is fj. ~ ly^ o tt~^ . 
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Proof. Follows from the definitions. □ 
Define 



We denote by jls its Fourier transform 

Jx 

Then one checks that 

(7.3) ^^(t) ^ teW 

V TV 



Definition 7.2. We call a pair of subsets {A^ S} a Hadamard pair, if = =: 
N and the matrix 

(7-4) ^ i« ^^i^ary. 

We will further assume that {B, L, R) is in Hadamard duality, see Definition 13. 61 
i.e., that there exists L such that {R~^B, L} form a Hadamard pair. 

Associated to L, we have the iterated function system IFS{L), defined by the 
maps 

Ti{x) = S-\x + l), leL. 

We denote by X^, the attractor of the IFS {ti)i^l. 

In the following, we will use our theory on the iterated function system IFS{L), 
so the Ruelle operator is associated to L. The first result is that if 

then Wb satisfies the condition Htj.lfl : 

Proposition 7.3. The function Wb satisfies the following condition: 

Rwb 1 = 1. 

Also, {0} is an niB-cycle. 
Proof. We have to prove that 

(7.5) Y.\^B{S^\x + l))f = N, xgR'^. 

Note that the column vector {v^ denotes the matrix transpose of v) 

mB{S-\x + l))U - f ^ E e^-^'-'-'^^A 
\^^^ beB J 



Lf, 



/N ^ JbeBJeL V /fees 

But the matrix is unitary, so it preserves norms, and the norm of the vector 
L2-mb S-^x\ rpj^jg implies ESI. □ 

V J bGB 
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Since Wb satisfies Rwb^ — 1, we can construct Px from it (see (^3J) and use 
the entire theory developed in the previous sections. 

Since R is expansive, for a large enough, all maps t; map the closed ball -6(0, a) 
into itself. Indeed, ||S'-i|| < 1 and let M := max||6i||. Then, if a > ||S'-i|lM/(l - 
IIS-ill), then 

\\S-\x + b)\\ < \\S-^\\{a + M) < a. 

Therefore, we can consider the ground space to be the closed ball -8(0, a) and we 
can construct therefore for any x in this ball. Note also that this does not 
depend on the choice of a, therefore we can define P^ for all x E M.'^. 

8. Spectrum of a fractal measure. 
As in jJoPe96| . we make the following assumptions: 

(8.1) {R^^B, L} form a Hadamard pair, #B = #L =: N; 

(8.2) R"b-le Z, for be B,l e L,n>0, 

(8.3) OeB,OeL. 
Here 5' = -R* is the transpose of the matrix R in (|7.HI . 

8.1. Fixed points. Suppose now that Iq G L gives a Ws-cycle, i.e., the fixed point 
xif, e Xl of the map ti^ has the property that Wb{xio) = 1. 

Proposition 8.1. If xi^ is a Ws-cycle, then, for wq, . . . ,CiJ„ G -L, set 

kl„{i0) ■.^tO0 + SLUi + --- + S'^LOn - S''+\S - I)-Ho. 

Then, for all xGR"^, 

PxiiiuJa . . .UJnhlf) ...)}) = \ flB{x + fc;o(w))p. 

Proof. Since xi^, is the fixed point of Tjf, , we have S~^{xif^ + la) = xi„. So xi„ = 
[S — I)~^lo. Since this is a W^s-cycle, it follows that 

bGB 

However, there are N terms in the sum, one of them is 1, and all have absolute 
value 1. This implies that we have equality in the triangle inequality applied to this 
situation, so e^'^'^'^'o = 1 for aU b e B. Therefore we see that b ■ {S - I)-^lo G Z, 
for all & S -B, and 

(8.4) mBix + {S-I)-'^lQ)^mB{x), a; G M''. 
Also for ri > 0, 6 G -B, we have 

b ■ S"+\S - i)-Ho = b ■ {{S"+' -IKS- i)-Ho + is- irHo) 

= 6 • ((/ + 5 + • • • + 5")Zo + (5 - ly^lo) G Z, 

so 

(8.5) mBix + S''+\S-I)-Ho)^mB{x), a; G 5 G -B. 
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Let 0^0, . . . , cj„ e L, j > 0. We have, with ko{Lu) :— loq + Soji + • • • + S'^uJn, and 
/c/Jw) = fco(cj) - 5'"+i(5 - ly^o, the formulas 







- 0^0 + S'cJi + 








+ 5"+i;o 4 


■■■ + S^+Uo)) 


= mB{S~ 








= mB{S^ 






^^S^ - I){S - ly'lo)) 


= niBiS^ 








= niBiS^ 






^\S-I)-Ho)) 


= niBiS^ 




ffc;„H). 





Also, using the Z'^'-periodicity of ms and H8.5|l . for z < n, we get 
• • • T^o2:) = mB{S^'''^^\x + UJO + Slui + ■ ■ ■ S^uji)) 
= mB{S-^'+^^ {x + uJo + SuJi + --- + S'lj, 

+ S'+'lo,+i + ■■■ + S"uj^ - S"+\S - ly^io)) 
^mB{S-^'+'\x + ki,{u;))). 
With these relations, Lemma [6. II and relation (|7.3|l . we can conclude that 

(8.6) Pa:[{[uJo ■■ -UJnlolQ ■■■)}) = [[ 

i=i 

□ 



= \fiB{x + ki„{uj))\'^. 

8.2. From fixed points to longer cycles. We now analyze how the elements are 
changing when passing from scale R to RP. If 

:= {ba + Rh + --- + RP-%-1 I 6o, . . . , € B} 

and 

L(p) {l^ + Sh + --- + SP-Hp^i \lo,..., Ip-i e L} 
then the triple (B'^p^LP.Rp) satisfies the conditions mentioned above. The fact 
that they form a Hadamard pair follows from the fact that Rw 1 = 1 and 
|LaWa02l Lemma 2.1]. See also | JoPe96j . and Example 13.51 above. Specifically, if 
U is the Hadamard matrix of {B, L), then U ® ■ ■ ■ ®U is the Hadamard matrix of 

Lemma 8.2. Let {B,L,R) be a Hadamard system, and let p G N. Let ruBip) and 
Px'^ he constructed from B^^K Then we have 



mB{TujaX) ■ ■ ■ mB{T^ 



c) = mB(p){Tu^_^ ■■■T^„x); 



and 



P4{uj}) = PiP\{uj}), for allujen 

Proof. Note that 

mB(p){x) 



1 



E 



e 

mB{x)mB{Sx) ■ ■ ■ mB{S^~^x) = rn^B^ (x). 



bo,...,bp-ieB 
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The iterated function system IFS{B^p'>) has the same attractor Xb as IFS{B). 
The same is true for L. Thus 

As — fj'B'p) ■ 

There is a canonical identification between fl = and fi*^^-* = (L^^))'* given by 

(uqUJi...) ^ iiujQ . . .Up-l){ujp . . .UJ2p~l) ■ ■ ■) 

Also note that for uji E L, 
mB{TujoX) ■ ■ ■mB{T^^_^ ■ --T^ox) 

= niBiS^^ix + ujq)) 

■ mB{S~'^{x + LUo + SuJi j) ■ ■ ■ mB{S^P{x + + ■ ■ ■ + S^'^ojp-i)) 

^ mB{S-\x + UJO + --- + SP-^LUp_i)) ■ ■ -ruBiS-Pix + luq + ■ ■ ■ + SP-^LUp_i)) 

— niB(p) ■ • • TuiqX), 

where we used periodicity in the second equality. 
Then, for x e M'', we have 

= ft ' ' ' = ({^° . . . ^» ■ . . }). □ 

8.3. Cycles. Assume now Ws has a cycle of length p : C := lo . . .Ip-i. This means 
that for the fixed point xc of tj^ ^ • • ■ t/„, the following relations hold: 

Wb{ti, ■■■Ti^xc) = 1, kE {0, 

Proposition 8.3. Suppose C = Iq . . . Ip^i is a WB-cycle. For luq, . . . , ujkp~i G L, 
denote by 

fc/o...i,-i i^) LUo + Su;i + - ■ ■ + S''P-'LOkp-i-S''PiSP~I)-Hlo + Sh + - ■ ■ + SP-Hp^,). 
Then 

Px{{l^O ■ ■ ■ t^fcp-l ^0 ■ ■ ■ Ip-l Iq - ■ ■ lp~l ■ ■ ■}) ^ \flB{x + fc;o...;p_i(tj))p. 

Proof. Passing to N^, we have that Zo • ■ • ^p-i is a W^b(p) -cycle of length 1. Using 
the previous analysis, we obtain that 

Px{{liJo ■ ■ -t^kp-i lo ■ ■ -ip-i lo---lp-i ■••}) 

= P^P^ {{ujo . . . ujkp~i Iq ■ ■ - Ip^i Iq--- Ip-i ■■■}) 

= \iJ-B(p){x + fcio...ip-i(^))P = Iflsix + fc;o...;p_i(w))p. □ 

8.4. Spectrum and cycles. We are now able to compute the spectrum of the 
fractal measure fiB- 

Theorem 8.4. Suppose conditions H8.1|I - H8.H|I are satisfied, and that Wb satisfies 
the TZ condition in Definition 15.61 Let A C K'^ be the smallest set that contains 
— C for all WB-cycles C , and such that SA + L d A. Then 

|g2,r»A.a; | ^ £ A} 

is an orthonormal basis for L^(^b)- 
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Proof. We verify the hypotheses of Theorem 16. 101 First note that is a Ws-cycle, 
and for any a; £ M'^, hm„_+oo tq • • • tq a: = 0, so belongs to the closure of the inverse 

n times 

orbit of any point. 

From Remark 16.51 we see that all Ws-cycles are repelling. 

The uniform convergence of the Cesaro sums in (|6.14|l follow from Remark 16. 71 

Hence, with Theorem 16 . 1 01 we can conclude that 

^ hc{x) = 1, X e M''. 

C is a VKs-cyclc 

We will write this sum in terms oi fis- 

We use Remark 16.91 and we check that if xq is the fixed point of ti^ -^ ■ ■ - ti^, then 
Xo is not fixed by any other t^^_^ ■ ■ ■ t^„. 

But we have that -Rwn 1 = 1 so Rw ^ ^ 1 = 1 and this rewrites as that 

Wb{S~p{x + ujo + --- + S''-^ujp-i)) = 1. 

If one takes x = + ■ ■ ■ -\- SP~^lp-i, then one of the terms in the sum is 1 so the 
others have to be zero which imphes that + • • • + SP~^LOp-i ^ Zq + • • • + SP~^lp-i 
if wq ■ ■ -^p-i 7^ Iq ■ ■ -Ip-i- Therefore, a simple calculation shows that the maps 
_i ■ • ■ Ti _i ■ ■ - Ti^ will have different fixed points. 

We can use now Remark 16.91 to see that the paths in Nc are of the form 
coq . . . ujkp'-i Iq ■ ■ ■ lo ■ ■ ■ Ip-i ■ ■ ■ , where Iq . . . Ip-i give the points of the Wb- 
cycle. We will use the simpler notation k(uj) := kif^,,,i _i(wo • ■ - ^kp-i)- 

We will show that 

(8.7) A = {uj)\Iq... Ip-i is a point in a M^s-cycle, 

Ll> — LUq . . . LOnp-1 G i"^, JT- > 0}, 

but first we prove that the set of frequencies given in the right side of this equality 
will yield an ONE. 

We have, with Proposition 18. 31 

(8-8) i = E E ^.(M) = E E VMx + k{u))\\ xem.'^. 

C wGNc C cjGNc 

Take x — —kiuj) for some lo in one of the sets N^. Then, since /ts(0) = 1 it 
follows that 

pLB{-k{uj) + k{uj')) = 
for all Lj' 7^ LO. In particular k{Lo) ^ k{Lo') for lo ^ lo' , and 

Also, we can rewrite (|8.8f) as 

l|e-x||^==E E l(e-x|efc(^))|^ 

C wGNc 

But, since the functions e^^^) are mutually orthogonal, this implies that e-x belongs 
to the closed linear span of {ek{ui))u]. The Stone- Weierstrass theorem implies that 
the linear span of (e_x)a;gR<i is dense in C{Xb). In conclusion, the functions ek(uj) 
span L^{fj,B) and they are orthogonal so they form an orthonormal basis for L^{ij,b). 
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It remains to check ()8.7|l . We denote by A' the right side of H8.7|l . Some simple 
computations are sufficient to prove the foUowing: If xig...ij,_i is the fixed point for 
Tip.i ■■■Tig, then 

a;;o...;p-i = {S^ - ^)"^(?n H + S'^~^^o), Sxig...i^_, = xi^_,i„.„i^_^ + Ip. 

For 0^0, . . . ,cjfep_i G L, 

kla...lp-i ■ ■ ■ t^kp-l) — ^/q.. Jp_i {OJO ■ ■ ■ ^kp~lh ■ ■ ■ Ip-l)- 

Also 

(8.9) ki^„,i^_^{ujQ . . .LOkp-i) = Ski^,,,ip_^ig{u!i . . .Ukp-ilo) + wq, 

(8.10) fc;o...ip-i(0) = -a:^/o...ip-i, where is the empty word. 
With these, one obtains that 

Shg,,,i^_^ (wo . . . i^kp-i) + = Ski„,,,i^_^ (wo . ■ . ^^kp-ih ■ ■ ■ Ip-i) + t^-i 

= klp-ilo...lp-2i^O ■ ■ ■ ^kp-ilo ■ ■ ■ lp-2)- 

This shows that S'A' + L C A'. 

On the other hand, successive applications of (|8.9() show that every point in 
A' can be obtained from one of the points —xig,,,ij^_-^ after several applications of 
operations of the form x i— > Sx+l. This implies that A' has the minimality property 
of A so A' = A. □ 

Remark 8.5. Consider a system {X, fi) with X a compact subset of M.'^. Following 
Definition 12.11 we say that a subset A of M.'^ is a Fourier basis set if {e\ | A € A} 
is an orthogonal basis in L^{X,ii). These sets A were introduced in |.ToPe98| . 
and |JoPe99j . They are motivated by 'Fu74' , and are of interest even for concrete 
simple examples: If X is the d-cube in R'*, and fj, is the Lebesgue measure, all the 
Fourier b asis s ets A we re found in |JoPe99j . (See also |LaSh94j . |LRWOO| . |LaWaOO| . 

DSMBl, and lEMi.) 

If {XbjUb) is the IFS system constructed from to{x) = x/4, T2{x) = {x + 2)/4, 
i.e., B = {0,2}, i? = 4, then we showed in JoPe98 that {Xb,I-J.b) has Fourier 
basis sets. We recalled one of them in Section 12 above. Even though this last 
system is one of the simplest fractals (e.g., with Hausdorff dimension = scaling 
dimension = i), all its Fourier basis sets A are not known. Here we list some of 
them which arise as consequences of our duality analysis from the study of pairs 
(B, L) with the Hadamard property. 

Each set L = {0,Zi}, where li is an odd integer gives rise to an ONB set A(Zi) 
as in Theorem 18.41 The case A(l) was included in | J oPe98| . 

A(l) = {0, 1, 4, 5, 16, 17, 20, 21, 24, 25, . . . }. 

The only Ws-cycle which contributes to A(l) is the one cycle {0}. Since L = 
{0, ^i}, the periodic points in Xl which generate cycles are 000 . . . and lilili . . . 
for the one-cycles; There can be only one two-cycle, i.e., the one generated by 
(0, /i). The two three-cycles are generated by (O/i/i), and by (ZiOO), respectively. 
The first A(^i) with two one-cycles which are also Ws-cycles, is A(3). The first 
A(Zi) with a Ws-two-cycle is A(15), and the two-cycle is {1,4}. The first Wb- 
three-cycle occurs in A(63), and it is {16,4,1}. We listed A(l), and the next is 
A(3) = {wo + 4wi + • • • + 4"w„ \uJ^ G {0, 3}, n = 0, 1, . . . } U {wq + 4wi + • • • + 
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4"w„ - 1 1 cj, e {0, -3}, n = 0,1,...}. li h e {5, 7, 9, 11, 13, 17, 19, 23, 29} then 
A(?i) = hA{l) = {/iA|A e A(l)}; but A(3), A(15), A(27), and A(63) are more 
subtle. Nonetheless, they can be computed with the aid of Theorem 18.41 

At the conclusion of this paper we received a preprint |Str04| which proves a 
striking convergence theorem for the A- Fourier series defined on [B, L) systems 
(XbtIJ-b)', i-e., convergence oi "^^^jyCxex for functions in C{Xb). 



Our main results from Sections CHHl have been focused on the fractal case; i.e., 
on the harmonic analysis L^{n) for IFS-measures n with compact support X in R'*, 
and with (X, fi) having a Hausdorff dimension (= similarity dimension) which is 
smaller than d. More generally, when the transformations (r^; i = 1, . . . , N) in some 
contractive IFS are given, the measure fi is determined up to scale by the equation 



as is well known from |Hut81| . 

We now outline a class of IFSs where the maps (r^) act on a compact subset 
X in M'', and where H9.1|l is satisfied by the d-dimensional Lebesgue measure A, 
restricted to X. In Section [7| for the afRne Hadamard case, we studied Hadamard 
systems {B,L,R), with the two subsets B and L chosen such that the number 
= =: N is strictly smaller than | det(_R)|. Then the selfsimilar measure 

fi of (|9.1(l will have fractal dimension. 

However, in this section we will specialize further to the case when TV = | det(i?)| 
holds, and when the vectors in the set B are chosen to be in a one-to-one correspon- 
dence with the elements in the finite quotient group Z''/i?(Z'*). This choice, and 
Lemma 17.11 imply that /i in (|9.1I) is a multiple of the d-Lebesgue measure. Sim- 
ilarly, the set L in the pairing is chosen to be in one-to-one correspondence with 
Z'^/S{Z'^), where S is the transpose of R. These special systems {B, L, R, X, jj.) 
have a certain rigidity, they have connection to wavelet theory, and they have been 
studied earher in |JoPe96j . |LaWa97j . and |BrJo99| . It turns out that the resulting 
measure /i from H9.1(l will then be an integral multiple of the standard d-dimensional 
Lebesgue measure, restricted to X. In fact, the Lebesgue measure of X, X{X) will 
be an integer 1,2,.... (The case X{X) = 1 is a d-dimensional Haar wavelet.) 

Further, the support sets X will tile M.'^ with translations from a certain lattice 
F in R'^ such that the order of the group Z'^/F equals A(X). This tihng prop- 
erty is defined relative to Lebesgue measure, i.e., the requirement that distinct F 
translates of X overlap on sets of at most zero Lebesgue measure in M."^. While X 
will automatically have non-empty interior, it typically has a fractal boundary, see 
|LaWa97| and |,ToPe96| . 

The main point below is the presentation of an example in where the Px- 
measure of the union of the sets Np, as C ranges over the VF-cycles, is strictly less 
than 1. (For the measures Px, see Lemma [6.2|l . This means that the dimension 
of the null-space Nc(x) [I — Rw) is strictly larger than the number of ly-cycles. 
Moreover, in view of Theorem 16.101 our condition TZ (Definition for W will 
not be satisfied in this example, and we sketch the geometric significance of this 
fact. 



9. The case of Lebesgue measure 



(9.1) 
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Example 9.1. In this example we give a system {B, L, R), for which the TZ condi- 
tion of Dcfinition l5.6l fails to hold. Yet the Hilbert space L'^{Xb) has an orthonormal 
basis of Fourier frequencies ex indexed by A € A in a certain lattice. We further 
compute the part of this orthonormal basis which is generated by the Ws-cycles. 

) ' ( ) ' ( 1 ) ' ( 1 



Specifications d = 2: B = 

L = 



) ' ( ) ' ( 1 ) ' ( 1 



R = 



2 1 
2 



We shall use both the IFS coming from B and from L, i.e., 

n{x) = R-^{x + b), beB, 

Ti{x) = S-\x + l), leL, S = R*. 

The corresponding compact sets in will be denoted Xb and X^. 

The reader may check that the pair {R~^B, L) satisfies the Hadamard condition 
for the 4x4 Hadamard matrix in H^.Hfl corresponding to u = i = V— T. Moreover 
the invariant measures corresponding to both of the systems (rf,) and (r;) in (|9.1(l 
are multiples of the 2-dimensional Lebesgue measure A. Specifically X(Xb) — 3, 
and Xb tiles under translations by the lattice F = 3Z x Z, i.e., 

[j{XB+j), and 
7er 



1)2 



X{{Xb + 7) n (Xb + 7')) = 0, 1^ l' ■ 
From this, [LaWaQT) . and the theory of Fourier series it follows that the dual lattice 

r° = Qz^ X Z 

defines an orthogonal basis in L'^{Xb), i.e., that the functions e\{x) — e^^^^'^, 
A e r°, form an orthogonal basis for L'^{Xb)- 

We now turn to the V^B-cycles for the other IFS, i.e., for {Xl, (t;))- The function 
TTiB is 

Then Wb{x, y) = 1 ii and only if 3a; e Z and y E Z. 

It follows from the discussion in Section |S1 that if x e is a point in a p-cycle, 
it must have the form 

(9.2) x^iSP- ir\SP-Ho + ■■■ + Ip-i), 

where k € L. If the p-cycle is also a Ws-cycle, then x € Xl n {x \ Wb{x) — 1}. We 
check that this is satisfied if p = 1 and we get the 4 one-cycles 

OM f/lM f/OM ,f/l 





If p is bigger than 1, the only time x is in {x \ WBix) = 1}, is when Iq = li 
Ip-i, in which case we are back to the one-cycles. 

The crucial step in this argument is the next lemma. 
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Lemma 9.2. The lattice = ^ZxZ does not contain any WB-cycles of (minimal) 
period p > 1. 

Proof. A direct computation based on (|9.2I) above. □ 

Remark 9.3. If p is a multiple of 6, then there is one p-cycle C in X^, which is a 
Ws-cycle such that C n (^Z x Z) 7^ 0, but no higher cycle is contained in iZ x Z. 

We now relate this to the points fci^^ . j^ j (lu) in Proposition l8.3l Since for x E Z'', 
the four points Sx — I, I G are distinct, we get a well defined endomorphism, 



X. 



Ul-.I? ^ Z2, given by TlLiSx - I) 

In general, if C is a cycle, set S{C) = {x e 7? \ there is to G N, s.t. TUf^x e C}. 
We proved in |Br,To99| that 

[jS{C) = I?. 

c 

Moreover it can be checked that the sets S{C) coincide with the points in A from 
Proposition 18.31 and Theorem l8.4l 

The four subsets S{C) C 1? corresponding to the four cycles in H9.3|l are simply 
the four integral quarterplanes which tile 1? . Each quarterplane S{C) has one of 
the points in the list H9.3|l as its vertex: 

S\{\ MlUlf " IGZ 



y jy \\y 

S[{[ \ \W=[('' IGZ 



S\<\ M U ^ lez 



-1 yj; \\y 



x<Q,y<Q 
X > l,y > 
a; < 0,y > 1 
x>l,y<~l 



Since we already found {e^ | A G ^Z x Z} to be an orthogonal basis in L'^{Xb), 
we conclude that 

hc{x) =PT0}^2{e^) <1 

C,Wb -cycles 

unless Cx is in the closed span of {ca | A G Z^}. See (I6.15|) . 

We conclude by an application of Proposition 18.31 and Theorem 18.41 that Wb 
does not satisfy condition TZ from Definition 15. 61 The reader may verify directly 
the geometric obstruction reflected in condition TZ. 

A second consequence of this is that the space Hb{1) :— {h £ C{Xl) \ Rwb^ — 
h} has dimension bigger than the number of Ws-cycles. The only information 
about the dimension of this eigenspace is that it is finite. This follows from an 
application of the main theorem in jloMaSO) . In particular we conclude that 4 < 
dim(i/B(l)) < oo- 

Example 9.4. The next example shares some qualitative features with Example 
19. II above: We outline a system (_B, L, R), det i? = 2 in such that L'^{Xb) (with 
Lebesgue measure) has 

{eA I A e A} = y S{C) 

C,Ws-cyclcs 
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as an orthogonal basis. Now the H^s-cycles consist of two one-cycles, a two-cycle, 
and two four-cycles. For this example we have 

(9.4) U S{C) = A = iz X 

C,Wb -cycles 



(where A is the set in Theorem 18 .411 : and 

(9.5) - 1, Xl. 

C, W^-cyclcs 

Specifications: d=2, B = |(^[]^,(^^^|,L-|(^[J^,(^J^|, i?, 
}^ M . In (ins, 5(C) is defined relative to A = iZ x iZ. With S 



1 -f 
1 I 



it can be checked that TZl may be defined on A; and then 
S{C) = {x e A I there is an m s.t. TZ^x € C} 



for any V^s-cycle C. 

As in Example 19. II we check that {R^^B, L) exponentiates to a Hadamard ma- 
trix, in this case (^ | ^1 ^ ' that the system {Ti,)beB and {ti)i^l define 

IFSs Xb and Xl, and {e\ | A e A} is an orthogonal basis for L'^{Xb)- 
The set Xl is the twin-dragon from Br.To99l p. 56, Fig. 2]. 

Let Iq — ( [J ) and h — ( ^ V Then the two one-cycles are {(^o)} and {(^i)}; 



^ J — \^ ^ 
and there is one two-cycle (i.e., with minimal period = 2) C — {(^o^i): ('i^o)}- 
The two four-cycles are generated by {lohlili) and by (IiIqIqIo), respectively. In 
summary, all these five distinct cycles indeed are W^B-cycles, and we leave it to the 
reader to verify that (|9.4|I ~ H9.5|I are now satisfied. See jBr,To99j for further details. 
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